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ABSTRACT 



The invention relates to a method for transmitting packet 
switched data in a mobile communications system using an 
ARQ protocol. In the method the receiver orders the desired 
transmission units. The transmitter sends transmission units 
according to the order. Ordering and transmission are 
repeated until the quality measured by the receiver from 
each packet exceeds the predetermined quality value and the 
data which is to be transmitted and consists of packets is 
transmitted from the transmitter to the receiver. The inven- 
tion also relates to a mobile communications system imple- 
menting the method of the invention. 

20 Claims, 6 Drawing Sheets 
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METHOD FOR TRANSMITTING PACKET 
SWITCHED DATA IN A MOBILE 
COMMUNICATIONS SYSTEM 

FIELD OF THE INVENTION 

The invention relates to a method for transmitting packet 
switched data in a mobile communications system between 
a transmitter-receiver pair using an ARQ protocol, which 
mobile communications system comprises a network part 
and at least one subscriber terminal and a bidirectional radio 
connection between the network part and the subscriber 
terminal, and the transmitter-receiver pair is formed by the 
network part and the subscriber terminal, and the data to be 
transmitted on the bidirectional radio connection is inserted 
in transmission units. 

BACKGROUND OF THE INVENTION 

Circuit switching is a method in which a connection is 
established between users by providing a predetermined 
amount of transmission capacity for the connection. Trans- 
mission capacity is exclusively in use of the connection in 
question for the total duration of the connection. Thus prior 
art mobile communications systems, such as the GSM -based 
GSM 900/DCS, 1800/PCS and 1900 systems and the U.S. 
radio system utilizing the CDMA technology are circuit 
switched systems. Packet switching is a method in which a 
connection is established between users by transmitting data 
in packets which in addition to the actual data contain 
address information and control information. Several con- 
nections may use the same transmission connection simul- 
taneously. Use of packet switched radio systems especially 
for data transmission has been studied during the past years 
since the packet switching method suits well e.g. for the data 
transmission which is needed for interactive computer pro- 
grams and in which the data to be transmitted is generated 
in bursts. Thus it is not necessary to reserve a data trans- 
mission connection for the total duration of transmission, 
but only for transmitting packets. This allows to save on 
costs and capacity considerably both when the network is 
built and used. 

Researches on. the packet radio networks began at the 
University of Hawaii in 1968 in connection with the 
ALOHA project in which remote equipment were connected 
to a central computer using a radio connection. In the further 
development of the GSM system, known as GPRS (General 
Packet Radio Service), special attention has focused on the 
packet radio networks. Solutions enabling packet transmis- 
sion are planned in particular for mobile communications 
systems of the third generation, such as the UMTS 
(Universal Mobile Telephone System). The GPRS uses 
either the basic form or more advanced forms of the ARQ 
protocol which will be described next. 

The ARQ protocol (Automatic Repeat Request) refers to 
a procedure in which retransmission of the information to be 
transmitted allows to improve the reliability of the data to be 
transmitted by improving its bit error rate. According to the 
protocol, the receiver sends a request for retransmitting the 
transmitted data to the transmitter if the receiver considers 
the received data unreliable. Unreliability of data can be 
found out e.g. by checking the checksum of the received 
packet. Until now the protocol has been used mainly in fixed 
networks. A major problem associated with radio networks 
is that the channels used for transmission on radio connec- 
tions tend to fade. Fading (Rayleigh Fading) means that 
signal components that have propagated along multiple 
paths enter a receiver at reverse phases, and thus they 
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partially cancel each other. In this case the power and the 
quality of the received signal . decrease significantly. In 
addition to the normal background noise, the reception is 
hindered by interference caused to the radio connection by 

s radio connections that arc on the same channel and on the 
adjacent channels. The influence of interference and fading 
may be occasionally so harmful that the radio channel fades, 
i.e. its quality becomes so poor that the information trans- 
mitted on the channel cannot be recognized. On the other 

10 hand, the occasionally fading channel occasionally also has 
a very good quality. 

A more advanced form of the ARQ basic protocol is the 
hybrid-ARQ which utilizes the combination of the ARQ and 
the FEC (Forward Error Correction). FEC means that the 

35 information to be transmitted is encoded using error correc- 
tion coding. According to the improved type II hybrid-ARQ 
protocol, developed from the hybrid-ARQ, the data to be 
transmitted is coded so that the data is divided into several 
data blocks, and the data block to be transmitted first 

20 includes the data to be transmitted in uncoded form or in 
slightly encoded form. If the receiver considers the first data 
block erroneous, the receiver requests transmission of the 
next data block. In the subsequent data blocks the data to be 
transmitted is encoded differently than in the first data block. 

25 By combining the information of the data blocks the receiver 
can decode the coding and find the original data. The data to 
be transmitted can be encoded e.g. using V^-convolutional 
coding, and thus the amount of data doubles. 

Applications using packet switching require very low bit 

30 error rates, for example even a bit error rate of 10" 9 is 
required of some data transmission services. Examples of 
such applications are wireless transmission of measurement 
data intended for medical purposes and wireless transmis- 

^ sion of commands intended for controlling some device. 
When data is transmitted on a radio connection that fades 
occasionally, the signal quality can be improved by adding 
interleaving to convolutional coding. Interleaving scatters 
transmission errors, and thus they can be corrected by means 

4Q of convolutional coding. When retransmission is used for 
correcting errors, interleaving periods should be short so that 
it would be possible to adjust to channel changes quickly and 
to avoid transmitting a lot of data that was received without 
errors because of a few erroneous sections. On the other 

4S hand, interleaving benefits from long interleaving benefits 
since the influence of channel conditions averages out. 

It is problematic to combine retransmissions and inter- 
leaving effectively when the unit of data the retransmission 
of which is requested is shorter than the interleaving period. 

50 At the moment retransmission should be requested it is 
impossible to know whether it would be possible to correct 
the error later on by means of deinterleaving and decoding 
the convolutional coding. If errors are found in the received 
packet after deinterleaving and decoding of the convolu- 

55 tional coding, all transmission units that belong to the 
interleaving period have to be retransmitted, since after 
decoding it is no longer known which transmission units 
were erroneous. 

For example, in a proposal relating to the above- 
60 mentioned GPRS, interleaving was performed over four 
subsequent GSM frames and the return channel for a retrans- 
mission request was located in each fifth GSM frame. Due 
to the problem described in the previous paragraph, the 
duration of interleaving has been reduced in the GPRS of the 
65 GSM from 19 transmission units used in circuit switched 
data transmission in the GSM to 4 transmission units, which 
weakens the error-averaging influence of interleaving. Even 
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in this case all four transmission units have to be also embodiments and detailed embodiments can be combined 

retransmitted, even though only one transmission unit had with each other in order to achieve the desired technical 

contained errors. effect. 

A major problem associated with the ARQ protocols 
described above is that the .signalling used in them is 5 BRIEF DESCRIPTION OF THE DRAWINGS 
ineffective. In known signallings whole packets are indi- 
cated. Such a solution does not utilize radio resources In the lowing the invention will be described in greater 
effectively since the data transmitted without errors also detail with reference to the examples illustrated in the 
needs to be retransmitted. accompanying drawings, in which 

BRIEF DESCRIPTION OF THE INVENTION 10 FIGS - 1A and 1B are block diagrams illustrating example 

, . „ , . . , , , of receivers of the invention, 

An object of the present invention is to provide a method CT „ „ , . , r 

for transmitting packet switched data which allows to elimi- f " G * 2 f * flow C u hart Crating an exam P !e of e * ccutl ° n 

nate the problems described above. of the method of lhe ^vention, 

This is achieved with the method for transmitting packet FIG * ? an example of data transmission using 
switched data in a mobile communications system between 15 thc method °f the invention, FIG. 3A illustrates data pro- 
a transmitter-receiver pair using an .AR Q protocol, which cessm S du " D 8 transmission, FIG. 3B illustrates data pro- 
mobile communications system comprises a network part f essin e at < he recei ™g end, and FIG. 3C illustrates signal- 
and at least one subscriber terminal and a bidirectional radio Un & related t0 the transmission. 

connection between the network part-and the subscriber ^ hctatt cn nccrDiimnvr nc tuc 

* 1 -1 .u . • • * c j i_ *i_ 20 DETAILED DESCRIPTION OF THE 

terminal, and the transmitter-receiver pair is formed by the INVENTION 
network part and the subscriber terminal, and the data to be 

transmitted on the bidirectional radio connection is inserted The present invention can be used in all mobile commu- 

in transmission units. According to the invention, the nications systems in which data is transmitted using packet 

method is characterized in that the receiver orders the * switching. Thc term "transmission unit" refers to a trans- 

desir ed transmission units, a nd the tr ansmitter sends trans* mission unit which is used on a bidirectional radio connec- 

mission units according to the order, and ordering and tion and is the protocol data unit of the first layer (i.e. 

transmission are repeated until the quality measured by the physical layer) of the seven-layer OSI model of the ISO 

receiver from each packet exceeds the predetermined quality (Layer 1 Protocol Data Unit). In the TDMA system, for 

level and the data which is to be transmitted and consists of ^ example, the transmission unit may consist of one or more 

of packets is transmitted from the transmitter to the receiver. TDMA time slots. In the CDMA system the transmission 

The invention also relates to a mobile communications unit may be a limited period with one or more spreading 

system for transmitting packet-switched data between a codes. In the FDMA system the transmission unit may be a 

transmitter-receiver pair using an ARQ protocol, which limited period with one or more frequencies. In hybrid 

mobile communications system comprises a network part 35 systems utilizing several multiple-access methods the trans- 

and at least one subscriber terminal and a bidirectional radio mission unit may be any combination of the above 

connection between the network part and the subscriber examples. Generally speaking, the transmission unit is any 

terminal, and the transmitter-receiver pair is formed by resource that can be indicated on the transmission path, i.e. 

network part and the subscriber terminal, and the data to be radio connection. 

transmitted on the bidirectional radio connection is inserted 4Q The method of the invention is used for transmitting 

in transmission units. According to the invention the mobile packet switched data in a mobile communications system 

communications system is characterized in that the network between a transmitter-receiver pair using an ARQ protocol, 

part and/or the subscriber terminal comprise a control part, The mobile communications system comprises a network 

which is arranged to control packet transmission in such a part and at least one subscriber terminal. In this context the 

manner that the receiver orders the desired tra nsmission 4J network part refers to a fixed element of the network, e.g. a 

-units, and thc transmitter sends transmission units according base station, base station controller, mobile services switch- 

taihe order, and ordering and transmission are repe^tedjmtij j n g centre, or different combinations of these elements. A 

the quality, measured by the receiver from each nackeJ subscriber terminal may for example be a mobile station, a 

exceeds the nredetermined quality level and the datawhich car phone, or a phone utilizing WLL (Wireless Local Loop), 

is to be transmitted and consists of packets is transmitted 5Q The transmitter-receiver pair is formed by the network part 

from the transmitter to the receiver. and the subscriber terminal. The network part can function 

The method of the invention has several great advantages. both as the transmitter and as the receiver, and the subscriber 

Use of the radio resources becomes considerably more terminal may similarly function in either way. There is a 

effective. bidirectional radio connection between the network part and 

The invention allows to use different methods for making 55 the subscriber terminal. Transmission units are used for data 

transmission more effective. It is, for example, possible to transmission on the bidirectional radio connection. 

fetransmit_ and combjnc_ transmission units of poor quality FIGS. 1A and IB are simplified block diagrams illustrat- 

before detection.. This allows to eliminate harmful fades ing receivers of the invention. The figures illustrate only the 

nearly completely, even so well that the capacity of the blocks relevant to describing the invention, but it is obvious 

transmission channel is close to that of the theoretical 60 to one skilled in the art that an ordinary receiver also has 

channel of the AWGN type (Average White Gaussian several other functions and structures which need not be 

Noise). described more closely in this context. In practice, the 

The method can also be used in systems in which the receiver may be e.g. a standard receiver of the GSM system 

re-use pattern is one, i.e. thc same carrier frequencies and which has been modified according to the invention, 

time slots arc used in adjacent cells. 65 a signal received by an antenna 100 is supplied to a 

The arrangement of the invention has the same advan- channel matched filter 106 and channel estimator 108 via 

tages as the method of the invention. It is clear that preferred radio frequency parts 102 and A/D conversion 104. The 
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results provided by the channel estimator 108 are supplied to 
the channel matched filter 106 and autocorrelation calcula- 
tion 112. The results are also supplied to a quality part 110 
in which the quality of received transmission units is 
assessed. Using weighting means 118, 120 in combination a 
transmission unit can be weighted on the basis of its quality 
value. Combination means 122 are used for forming a 
combined transmission unit, and combination means 124 for 
providing autocorrelation values for the combined transmis- 
sion unit. A signal is detected in a signal detection part 126 
from which the detected and received symbols are taken into 
further processing, e.g. when coding and interleaving are 
used, the symbols are supplied to means 128, in which a 
packet is decoded and de interleaved, and the result of this is 
the originally transmitted data 130. The receiver also com- 
prises a control part 114, which controls the operation of 
different means. The control part 114 further comprises a 
memory 116 in which information can be stored during the 
processing. The weighting means 118, 120 and the combi- 
nation means 122, 124 are optional since combination of 
transmission unit is an optional function that improves the 
performance of the method. 

The originally transmitted transmission unit and retrans- 
mitted transmission units as well as their autocorrelation 
values are stored in the memory 116 of the control part 114. 
When the transmission unit achieves the required quality 
level, the transmission units and the corresponding autocor- 
relations are combined in the combination means 122, 124 
and they are supplied to the detection part 126, where the 
received symbols are detected. The required quality level 
means quality that is high enough for eliminating occasional 
channel fading. One transmission may be enough for some 
transmission units, but on the other hand retransmission may 
have to be repeated even dozens of times if the conditions 
deteriorate. 

FIG. 1A illustrates the receiver described above in which 
the quality of transmission units is measured before detec- 
tion. FIG. IB correspondingly illustrates a receiver in which 
the quality of transmission units is measured after the signal 
has been detected. It is not necessary to explain FIG. IB 
more closely in this context, since the function of the 
receiver of FIG. IB will be obvious to one skilled in the art 
on the basis of the explanation of FIG. 1A. 

The modifications required by the invention are directed 
to the control part 114. Even though FIGS. lAand IB do not 
illustrate this, there is a connection from the control part 114 
to the transmitter, i.e. the control part 114 orders the desired 
transmission units through the transmitter. Thus the trans- 
mitter sends transmission units according to the order. 
Ordering and transmission are repeated until the quality 
measured by the receiver from each packet exceeds the 
predetermined quality level and the data which is to be 
transmitted and consists of packets is transmitted from the 
transmitter to the receiver. Quality can be measured either 
before or after the signal is detected, as is illustrated in FIGS. 
1A and IB. In the following examples illustrating the 
invention the quality is measured before the signal is 
detected. 

At its simplest the invention is implemented with a 
software, in which case the control part 114 is a digital signal 
processing processor or a general processor, and the steps of 
the method are measures carried out by the software. The 
invention can also be implemented e.g. with discrete logic 
composed of HW parts or with the ASIC (Application 
Specific Integrated Circuit). 

FIG. 2 is a flow chart illustrating the steps of the method 
more closely. 
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Step 200: The receiver orders the desired transmission 
units. Thus the receiver knows how the data are organized, 
as will be described later on. 

Step 202: Check the quality of each received transmission 
unit independently. The receiver has thus already received at 
least one transmission unit. If the quality of the transmission 
unit corresponds to the predetermined quality level, the 
process proceeds to step 214 in which the signal is detected. 

Step 204: Store the received transmission unit. The 
received transmission unit was not of a good enough quality, 
and thus it is stored for further processing. 

Step 206: Send a retransmission request formed on the 
basis of the quality of the transmission units. Now the 
5 transmitter is requested to retransmit the same transmission 
unit the quality of which did not satisfy the required quality 
level. Receive the retransmitted transmission unit. This can 
be carried out immediately after the request or later on. 

Step 208: Form a combined transmission unit. A com- 
20 bined transmission unit is formed by combining transmis- 
sion units received later with the originally received trans- 
mission unit. 

Step 210: Check the quality of the combined transmission 
unit. In principle, this is the same check as in step 202. The 

25 difference between them is that in step 202 the quality of the 
originally received transmission unit was checked, whereas 
in this step the quality of the combined transmission unit is 
checked. This unit contains both the originally received 
transmission unit and all retransmissions of the original 

30 transmission unit received thereafter. If the quality of the 
combined transmission unit corresponds to the predeter- 
mined quality level, the signal can be detected. If the quality 
of the combined transmission unit does not correspond to the 
predetermined quality level, the process will return 212 to 

35 step 204, in which the last-received transmission unit is 
stored, whereafter retransmission is repeated. 

Step 214: Detect the signal, i.e. process the transmission 
unit that is either the originally sent transmission unit or a 
combined transmission unit. After this step has been 

40 performed, the processing of the transmission unit in ques- 
tion can be finished. Then the following transmission unit, 
for example, can be received and its processing started from 
step 202. 

The order mentioned in step 200 and the rcstransmission 

45 request mentioned in step 206 are both orders of the 
invention, and their structures are preferably similar. 

Storing of transmission units of poor quality, combination 
of transmission units and quality measurement referred to in 

50 steps 204, 208 and 210 are not necessary functions. In the 
simplest embodiment, a received transmission unit of poor 
quality can be deleted, or retransmission can be requested so 
many times that the received transmission unit is of suffi- 
cient quality at once. The combination described is, 

55 however, a preferred embodiment of the invention and 
improves the performance of the method. 

In the method the execution order of the steps is not 
relevant, but the order of the steps can be changed and new 
steps can be added. The only thing that is relevant is that in 

60 one order message the receiver possibly orders several 
transmission units that have been picked in the desired 
manner, even from different packets. 

The invention suits especially well for data transmission 
in which the packets to be transmitted are interleaved and 

65 encoded. For the sake of clarity it is assumed in the next 
example that one packet forms one interleaving period. In 
practice, a packet may consist of several interleaving peri- 
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ods. First, the data to be transmitted is divided into sections ordered the packet. Then it is possible to check whether all 
of the size of a predetermined packet. The data of each data have been processed. The subscriber knows how many 
packet is interleaved and encoded e.g. by means of convo- packets or transmission units the transmitter was to transmit, 
lutional coding. A CRC checksum (Cyclic Redundancy If al1 tne da ta have been processed, the function can be 
Check) may also be formed. Each packet is then divided into 5 discontinued. If this is not the case, return to step 200, in 
transmission units individually. One packet is included in at which according to the order algorithm more packets or the 
. least one transmission unit. The transmitter informs the missin g P ackets are ordered, for example, 
receiver of the organization of the data to be sent in the FIG 3 illustrates an example of how packets are trans- 
manner agreed in advance. The information comprises e.g. mitted according to the method. In FIG. 3A the transmitter 
the number of the packets, number of the transmission units, 10 divides the data 300 10 be transmitted into packets. The first 
numbering of the packets, numbering of the transmission P acket 302 contains data 1 2 and the second packet 304 data 
units, and possibly other information. The transmitter 3 4. Both packets are further divided into transmission units, 
receives information from the receiver on the order in which ^ first P acket 302 fe divided into two transmission units, 
the transmission units should be transmitted. The receiver ^ first transmission unit 310 contains data 1 and the 
may at any point request retransmission of a packet or a 35 second transmission unit 312 data 2. The second packet 304 
transmission unit. The functions of the transmitter are thus * divided into two transmission units correspondingly. The 
chiefly controlled by the receiver. transmission unit 314 contains data 3 and the second 

A i , j ... transmission unit 316 data 4. For the sake of simplicity the 

At the receiving end the procedure is the same as , t . ... t . . . , , . . . . v / 

A *i j ■ ° ..u. i. *u i u t_ data describing the data to be transmitted in this example are 

described above, except that when the signal has been . 6 , , , . ^ * 

i . .j ttm. i . • a * . i j j -i j j r\ .l. -^n as simple as possible, but in reality the data are, of course, 

detected, the packet is deinterleaved and decoded. On the 20 , r r . VT . . , J . - . * ^"**~» 

u • r.u r. *t«u i . ** ■ .u ui . -j much more complex. Neither the information structures 

basis of the quality of the packet it is then possible to decide • j __ ... . _ _. . ■ • . 

, , n ; . r . . r.u . < * •. required by the packets and transmission unit have been 

whether to request retransmissions of the transmission units , ^ . / r . - . . 

of the packet FIG. 2 also illustrates this embodiment: d f C " bed for th f sa * e ° f ™ «»* P^ible use of 

r interleaving and coding. 

Step 200: First the receiver receives the organization of i„ id *u_, v ■ j- A v 

, ^ , . , 6 , 2S In rlu. 3B the X-axis mdicates time and the Y-axis 

the data. On the bas.s of this the receiver knows how the u Quali refers (o ^ me3SUKd ^ of _ lrans . 

traasrmtter has organized the data into packets and trans- mission unjl and ^ measured , it of , ke , The 

mission units and what kind of identification data are used. u of a uhit and me lit of . ket afe 

Some of the data may be prearranged e.g. .n the system s QOt tional t0 each other th have ^ laced 0Q , he 

control data which are known both by the transmitter and the ^ ' v „. ... _ c n „-t: tntJBk -ii,.*l*«*r n,/ i-« e 

__ . 3 . . ... 30 same Y-axis only to tacilitate illustration. Ine quality 01 a 

receiver. Then the recover orders transmission units in the transmission wil ^ , icall detennined b measuring the 

desired order The order is formed using a predetermined ^X-^™^ ratio of the transmission unit, and the quality 

order algorithm. The structure of the order algorithm may of a packet is detennined by checking the CRC of the packet, 

vary. According to the simplest algorithm the transmission _ , . , , . . 

*. _j j • .* i J i a j- . .1. First the receiver orders and receives all transmission 

units are ordered in sequential order. According to another . - 1A A . A ™ 

• » j c \ -.i- .i- a . . • • *. ] . 35 umts 310, 321 A, 314A, 316 once. Two transmission units 

kind of algorithm the first transmission units are ordered first 4 . j. 4 . , , , r 

c u i . .u .i_ j .rn.-i_.i_ 310, 316 satisfy the quality level 320 required of a trans- 

from each packet, then the second ones, etc. This has the . . . t J> . . • n,. , 

, . K . . , r j* .u t_ » j . mission unit. Two transmission units 312A, 314A do not 

advantage that occasional fading on the channel does not .■_._. ■ _> *• « i **m ? 

„- , ; t 4 . . r t i . i_ . . satisfy the required quality level 320 due to a sudden fading 

affect all transmission units of the same packet, but trans- t , J j- .__ j .i_ . • • -_^™ -ii 

■* c iTT . i . • ■ r . i - i r on the radio path, and thus retransmission 3 12B, 314B will 

mission units of different packets. Inis is in fact a kind of , . , XT . o . 

.... • u . .u . • * rpt 40 be carried out. Now the quality of the transmission units 

interleaving occurring between the transmission units. The j <__-.* -m^, j-..^* . . - 

■ . i ■ _ i ju u 312B and 312A, 314B and 314A combined according to the 

interleaving scatters errors over a longer period, which . . __ ■_ • j i , -.-__ r-P 

,f ^ . -pf j , invention exceeds the required quality level 320. Thus the 

improves the capacity of the receiver. The order algorithm . _ LJ . i j.^. , • 

i j « i * . . . . j tl packets can be deinterleaved and decoded. The quality of the 

also defines the order strategy, i.e. whether to order all r , t -_ Aj4C , rtl _ t • . *+jTn j 

t l . . , . . packet 304 formed of the transmission units 314B, 3 14 A and 

transmission units at once, or whether to order only a certain ... ... . . , - ' , 

. Ct ■ • f4 c u- u 45 316 exceeds the quality level 322 required of a packet, and 

number of transmission units, after the reception of which it ... , r . r L . 

is decided whether to order new transmission units or 't « ready or process.ng. l^e quality of the packet 302 

c . i i i lormed of the transmission units 310, 31 2B and 312 A is 

retransmissions of the transmission units already received. . . ... , . . c . . , 

™_ -_,,_, , _. . lower than the quality level 322 required of a packet, and 

Steps 202, 204, 206, 208 and 210 are performed as was thus the worse transmission unit 312 0 f the packet is 

described above. 5Q relransra i ltec i 312c. Now the quality of the combined trans- 

Before it is possible to proceed to detection 214, trans- mission unit 312C, 3142, 312A clearly exceeds the quality 

mission units of at least one packet should be already i cvc l 320 required of a transmission unit, and thus it is 

received so that the packet could be decoded. If convolu- detected when the packet 302 formed of the transmission 

tional coding is used according to the type II hybrid-ARQ units 310, 312C, 312B and 312A is deinterleaved and 

protocol, even part of the transmission units may be enough 55 decoded that its quality exceeds the quality level 322 

for decoding the packet. required of a packet. Thus the data 300 transmitted origi- 

Step 216: Deinterleave and decode the packet. The quality nally by the transmitter can now be decoded at the receiving 

of the transmission units of the packet was so good that it is end. 

worthwhile deinterleaving and decoding the packet. There arc several methods for checking the quality of the 

Step 218: Check whether the packet is faulty. Now it is 60 transmission unit and the packet. It is possible to form a 

checked whether there were errors in the packet e.g. by CRC error checksum separately both for the transmission 

checking the CRC checksum. If there were errors in the unit and the packet in the transmission. This sum is used for 

packet, return 220 to step 200 in which retransmission of the checking at the receiving end whether the transmission unit 

transmission units of the poorest quality, for example, is and/or the packet contains errors. It is also possible to use 

ordered according to the order algorithm. If there were no 65 other ways of 25 forming the error checksum. Quality can 

errors in the packet, the originally transmitted data can be also be determined by forming a bit error rate of the 

processed, e.g. they can be supplied to the application that transmission unit. The quality of a received transmission 
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unit can also be determined by forming the C/I ratio (Carrier/ 
interference) of the transmission unit by means of the 
training sequence. This is carried out e.g. by correlating a 
known training sequence on the basis of the impulse 
response of the channel estimated in the channel estimator s 
108. The difference between this correlation and the training 
sequence included in the actual received transmission unit 
determines the noise and interference of the received signal. 
This can be expressed by the following equation 

y-x*h+I+N 10 

where * represents a mathematical convolution operator, 
y is the received signal, x is the transmitted signal, h is 
the channel impulse response, I is interference and N is 
noise. This allows the signal-to-noise ratio, i.e. the C/I 15 
ratio, to be calculated; C is the energy of the received 
training sequence. In the above we have given some 
examples of how the quality of a transmission unit or 
a packet can be determined. It is, however, possible to 
use any other prior art method for measuring the 20 
quality. The quality can also be determined after 
detection, e.g. by comparing a received training 
sequence with a detected training sequence. 
The method of the invention requires a bidirectional 
transmission path since data is transmitted in one direction 25 
and control information, e.g. retransmission requests, in the 
other. The basic requirement is that the transmitter and the 
receiver are able to indicate each transmission unit 
unequivocally by means of an identifier at their own ends 
(Ll-PDU-ID=Layer 1 Protocol Data Unit Identification). 30 
The transmitter should be able to decode the identification 
data used for the transmission unit by the receiver so that 
when the receiver gives any identification data, the trans- 
mitter knows which identification data of the transmission 
unit it corresponds to. 35 

In the following we shall give an example of how a 
protocol is processed when information is transmitted using 
the uplink transmission path, i.e. from the subscriber termi- 
nal to the network part. The transmitter, i.e. the subscriber 
terminal, requests capacity for transmitting a certain amount 40 
of data. The amount is expressed by a number which can be 
directly interpreted as the number of transmission units that 
are needed. Having received the request the network part 
allocates an identifier (RID«Rcscrvation Identification) to 
the subscriber terminal for transmission of the data. 45 

The subscriber terminal simultaneously listens to the 
channel (CO UControl Channel) on which the allocations of 
resources are announced. On the CCH the network part 
announces which RID is allowed to transmit on which traffic 
channel (TCH). The subscriber terminal also listens to an 50 
order channel (FO= Forward Order), on which the network 
part announces which transmission units and on which TCH 
a subscriber terminal having a certain RID should transmit. 
In other words, the subscriber terminal monitors the occur- 
rence of its own RID on the CCH, and having noticed its 55 
own RID it finds out from the FO which transmission units 
it should transmit on the TCH. It is of course possible to 
allocate several TCHs, in which case the subscriber terminal 
sends its transmission units to the network part on all of 
them. 60 

The subscriber terminal concludes from the Ll-PDU-IDs 
requested on the FO which transmission units will no longer 
be requested to be retransmitted, i.e. their quality has been 
good enough when the network part has received them or a 
good enough quality has been achieved by combining trans- 65 
mission units. Thus the subscriber terminal can control its 
reception buffer, i.e. remove unnecessary transmission units 



from its buffer. The network part correspondingly knows 
which transmission units it no longer needs, and thus it can 
control its own transmission buffer. Transmission continues 
as was described above until the total amount of data has 
been transferred. 

The following example correspondingly describes how a 
protocol is processed when data is transmitted in the down- 
link direction, i.e. from the network part to the subscriber 
terminal. The transmitter, i.e. the network part, informs the 
receiver of the identifier (RID) which it will use for trans- 
mitting a certain amount of data. The amount of data can 
also be communicated. 

The subscriber terminal starts to listen to the CCH, on 
which the network part announces to which RID transmis- 
sion units are transmitted on each TCH. The network part 
may also transmit on the FO, on which it announces which 
transmission units will be transmitted on which TCH. The 
subscriber terminal also listens to the order allocation chan- 
nel (FOS=Forward Order Scheduler), on which the network 
part announces on which FO a subscriber terminal related to 
a certain RID is allowed to transmit an order. It is not 
compulsory to use the FOS, in which case the subscriber 
terminal knows on which FO and when it should transmit an 
order. 

On the FO the subscriber terminal communicates the 
Ll-PDU-IDs the network part should transmit on the TCHs 
it has allocated. The network part also, concludes from the 
information given on the FO or another channel which 
transmission units will no longer be ordered, and thus it can 
remove these units from its transmission buffer. The sub- 
scriber terminal knows which transmission units it will no 
longer order, and thus it can control its reception buffer. 

As regards protocol processing, the data transmission 
described in FIG. 3B is performed e.g. in the manner 
described in FIG. 3C. It is assumed that the transmitter is the 
subscriber terminal and the receiver is the network part. 
Thus the case of the uplink transmission path also applies to 
this case. The subscriber terminal requests 350 capacity for 
transmitting the transmission units 310, 312, 314, 316. 
Having received the request the network part allocates 352 
a RID having a value of 1001 to the subscriber terminal. The 
network part communicates 354 on the CCH that a RID 
having a value of 1001 may transmit on a TCH having a 
value of 25. The subscriber terminal also listens to the FO on 
which the network part communicates 356 that the sub- 
scriber terminal should transmit the transmission units the 
Ll-PDU-IDs of which are 310, 312, 314, 316 on the TCH 
having a value of 25. Next the subscriber terminal sends 358, 
360, 362, 364 the requested transmission units 310, 312, 314 
and 316 on the TCH having a value of 25. Then the network 
part communicates 366 on the FO that it requires retrans- 
missions of transmission units 312 and 314 on the TCH 
having a value of 25. The subscriber terminal transmits 368, 
370 the requested transmission units. Finally the network 
part requests 372 again retransmission of transmission unit 
312 on the FO, and the subscriber terminal performs 374 
this. Thus the transmission has been completed and the 
reserved transmission capacity can be released. 

The options to be described next concern both transmis- 
sion directions. The transmitter may ask for extra capacity 
for transmitting a new amount of data after the previous 
transmission has ended, whereby a new RID is obtained for 
the order. The transmitter may also ask for extra capacity 
before the previous transmission has finished, whereby a 
new RID can be allocated for transmission, or it can be 
agreed that the requested amount of data is transmitted by 
means of the RID already allocated. 
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Orders as well as channel allocation signalling may be 
CRC-protected on the FO. Thus it is not necessary to include 
the Ll-PDU-IDs of an order in the actual transmission units. 
If the CRC check is not passed at the receiving end of the 
order, the ordered transmission units are not transmitted. 5 
Thus the transmitter of the order does not receive the ordered 
transmission units and takes this into account in subsequent 
orders. Poor quality of the order can be also detected by 
means of another method. 

The transmission units do not optionally comprise num- 10 
bering or any other identification data. In that case the 
receiver can identify received transmission units on the basis 
of orders, known channel allocation and a transmission 
algorithm. 

Ordering of transmission units may be a process separate 15 
from the allocation of the traffic channel used for transmis- 
sion on the bidirectional radio connection. The network part 
may be responsible for all channel allocations both when it 
functions as a transmitter and when it functions as a receiver. 
On the basis of predetermined information and/or informa- 20 
tion received from the receiver the transmitter knows which 
order channel the transmitter should listen to and what 
timing would be suitable for listening. 

In the described embodiment it is essential for both 
transmission directions that the transmitter informs the 25 
receiver of the organization of data and the receiver orders 
the desired transmission unit or packets. In an order it is 
possible to indicate selectively transmission units of several 
packets. In other words, the receiver can order the transmis- 
sion units in random order. Usually, however, ordering is 30 
controlled by an algorithm which makes transmission more 
effective. 

In addition to the foregoing, implementation of the pro- 
tocol of the invention comprises several optional improve- 
ments which will be described in the following. 35 

The receiver may request retransmission of only those 
transmission units that do not satisfy the required quality 
level. In that case the transmission units of a combined 
transmission unit that are of the poorest quality are retrans- 
mitted first. If the packet still cannot be correctly decoded 40 
after this, retransmissions of other transmission units are 
also requested. 

A retransmission request or an order of a transmission unit . 
may comprise the quality value of the transmission unit. The 
quality value is a way of indicating the quality of a trans- 45 
mission unit, being agreed in advance by the transmitter and 
the receiver, e.g. the quality values may be numerical values 
from 0 to n. The equivalencies could be e.g. the following: 
0«not transmitted, l=very poor quality, 2«rather poor qual- 
ity ... , n«a very good quality. This has the advantage that 50 
the transmitter may send the transmission units in the order 
according to the quality value. Thus the transmission units 
that have not been transmitted yet are transmitted first, then 
the transmission units that have a very poor quality value. 
The receiver does not need to give a definite order in which 55 
it wishes to receive the transmission units. Since the poorest 
transmission units are retransmitted first, the probability of 
the receiver being able to decode a packet correctly 
increases. Ordering of a packet or a retransmission request 
may correspondingly also comprise the quality value of the 60 
packet. 

The receiver may notify the transmitter after it has suc- 
ceeded in processing a transmission unit or a packet. This 
means that the receiver may at any time try to decode 
possible coding and interleaving and to check the error 65 
correction sum. If decoding succeeds without errors, the 
transmitter may conclude from this kind of a message that it 
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no longer needs to retransmit the transmission units belong- 
ing to the packet in question, although there were a valid 
request for retransmitting them. This function is thus a kind 
of cancellation message. 

The procedure to be described next has the advantage that 
the protocol tolerates well the interference caused by a fade. 
The protocol described above can also be implemented in 
such a manner that the receiver's order is valid until the 
receiver cancels it. In that case the transmitter sends trans- 
mission units until it receives a message that some trans- 
mission units no longer need to be sent. The transmitter does 
not necessarily notice such a cancellation message, if its 
quality is lower than a predetermined threshold value, and 
the transmitter continues to send the next transmission. 
When the transmitter receives a clear cancellation message, 
it starts to send the transmission unit that was ordered next. 
After the receiver has sent the cancellation message, the 
receiver cannot know whether the quality of the cancellation 
message has been sufficient when the transmitter has 
received it. Thus the receiver remains waiting for the next 
transmission unit. When the transmission unit arrives, there 
are three possibilities: 

1) The quality of the received transmission unit does not 
correspond to the predetermined quality level and the 
receiver cannot identify the Ll-PDU-ID of the transmission 
unit. The receiver cannot combine the received transmission 
unit with the combined transmission unit since it does not 
know which transmission unit is in question. Thus there is 
the previous combined transmission unit and an unidentified 
transmission unit in the receiver's memory. The receiver 
remains waiting for the next transmission unit. 

2) The quality of the received transmission unit corre- 
sponds to the predetermined quality level and its Ll-PDU- 
ID is the same as that of the identified transmission unit 
transmitted earlier. Now the receiver concludes that the 
transmitter did not receive a clear cancellation message, and 
thus it sends a new one. The receiver combines the trans- 
mission unit with the previous combined transmission unit. 
Possible unidentified transmission units received earlier are 
also combined with the previous combined transmission unit 
since now it is obvious that they must be similar to the 
last-received transmission unit that was identified. 

3) The quality of the received transmission unit corre- 
sponds to the predetermined quality level and its Ll-PDU- 
ID is different from that of the previous identified transmis- 
sion unit. Now the receiver concludes that the transmitter 
received a clear cancellation 'message and the last-received 
transmission unit is the next transmission unit. The receiver 
can combine possible identified transmission units received 
earlier with the previous identified transmission unit and 
transmit the combined transmission unit to an upper layer of 
the protocol for further processing. At the same time, the 
receiver starts to collect a new transmission unit. 

Although the invention has been described by means of an 
example illustrated in the accompanying drawings, it is 
evident that the invention is not limited to it, but it may be 
modified in several ways within the scope of the inventive 
concept disclosed in the appended claims. 

What is claimed is: 

1. A method for transmitting packet switched data in a 
mobile communications system between a transmitter- 
receiver pair using an ARQ protocol, which mobile com- 
munications system comprises a network part and at least 
one subscriber terminal and a bidirectional radio connection 
between the network part and the subscriber terminal, and 
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the transmitter-receiver pair is formed by the network part 
and the subscriber terminal, the method comprising: 
^inserting packet switched data to be transmitte d on the 
bidirectional radio connection jn frarigrnjssmn unii&T 

the receiver orders the first transmission of transmission 
units; 

the transmitter sends {h e transmission units a ccording to 
the o rder-pi the first transmission; 



checking the quality of each received transmission unit 10 
indepently; 

t he receiver_ J QidersJhe_retransmission of those receive d 
t ransmiss i ion <r uni.ta-.lh at were not of a good enough 
quality; 

the transmitter sends the transmission units according to 
the retransmission order; 

retransmission -ordering and retransmission are repeated 
until the quality measured by the receiver from each 
packet exceeds the predetermined quality level and the 
data which is to be transmitted and consists of packets 
is transmitted from the transmitter to the receiver. 

2. A method according to claim 1, wherein the 
retransmission-order of a transmission unit comprises the 
quality value of the transmission unit. 

3. A method according to claim 1, wherein the transmitter 25 
informs the receiver of the organization of the data. 

4. A method according to claim 1, wherein transmission 
units of at least two different packets are indicated selec- 
tively in the order. 

5. A method according to claim 1, wherein only ordered 30 
transmission units are sent. 

6. A method according to claim 1, wherein the transmis- 
sion units are sent according to a predetermined algorithm 
and according to orders. 

7. A method according to claim 1, wherein the order is 35 
executed only if the quality of the order message corre- 
sponds to the predetermined quality level of the order 
message. - , - - - ~ 

,8. A method according to claim 7, wherein the quality of 
the order message is determ i rilld by checking trie CRC of the 40 
order message. ; 

9. A method according to claim 8, wherein the order 
message is retransmitted repeatedly until the order message 
passes the CRC check. 

10. A method according to claim 1, wherein the order of 45 
transmission units is a process separate from allocation of 
the traffic channel to be used for transmission on a bidirec- 
tional radio connection. 

11. A method according to claim 1, wherein the network 
part is responsible for all channel allocation both when it 
function as a transmitter and when it functions as a receiver. 

12. A method according to claim 1, wherein the transmit- 
ter finds out from the information received from the receiver 
which transmission units the receiver no longer needs; and 
thus the transmitter deletes those transmission units from its 55 
transmission buffer. 
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13. A method according to claim 1, wherein the transmit- 
ter knows on the basis of predetermined information and/or 
the information received from the receiver which order 
channel the transmitter should listen to and what timing 
would be suitable for listening. 

14. A method according to claim 1, wherein the transmis- 
sion unit does not contain numbering or other identification 
data. 

15. A method according to claim 14, wherein the receiver 
identifies transmission units on the basis of known channel 
allocation, orders and a transmission algorithm. 

16. A method according to claim 1, wherein a CRC error 
checksum is formed for each transmission unit and/or packet 
in transmission, and this sum is used for checking at the 
receiving end whether the transmission unit and/or packet 
contains errors. — 

17. A method according to claim 1, wherein the quality of 
a received transmission unit is determined by forming the 
C/I ratio of the transmission unit by means of the training 
sequence. 

18. A method according to claim 1, wherein the quality of 
the received transmission unit is determined by forming the 
bit error rate of the transmission unit. 

19. A method according to claim 1, wherein the receiver 
combines the received transmission units and measures the 
quality of the combined transmission unit from the com- 
bined transmission unit. 

20. A mobile communications system for transmitting 
packet switched data between a transmitter-receiver pair 
using an ARQ protocol, which mobile communications 
system comprises a network part and at least one subscriber 
terminal and a bidirectional radio connection between the 
network part and the subscriber terminal, and the 
transmitter-receiver pair is formed by network part and the 
subscriber terminal, and the packet switched data to be 
transmitted on the bidirectional radio connection is inserted 
in transmission units, and 

the network part and/or the subscriber terminal comprises 
a control part, which is arranged to control packet 
transmission in such a manner that the receiver orders 
the first transmission of transmission units, the trans- 
mitter sends the transmission units according to the 
order of the first transmission, receiver checks the 
quality of each received transmission unit indepently, 
the receiver orders the retransmission of those received 
transmission units that were not of a good enough 
quality, the transmitter sends the transmission units 
according to the retransmission order, and 
retransmission-ordering and retransmission are 
repeated until the quality measured by the receiver 
from each packet exceeds the predetermined quality 
level and the data which is to be transmitted and 
consists of packets is transmitted from the traasmiller 
to the receiver. 
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